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Abstract 



^ Given a finite group G and a subgroup A", we study the commutant of Ind^#, 

where 6 is an irreducible if -representation. After a careful analysis of Frobenius 
reciprocity, we are able to introduce an orthogonal basis in such commutant and an 
associated Fourier transform. Then we translate our results in the corresponding 
Hecke algebra, an isomorphic algebra in the group algebra of G. Again a complete 
Fourier analysis is developed and, as particular cases, we obtain some results of 
\q • Curtis and Fossum on the irreducible characters of Hecke algebras. Finally, we 

CO , develop a theory of Gelfand-Tsetlin bases for Hecke algebras, a 

en 

1 Introduction 

Let G be a finite group and denote by G a complete set of irreducible, pairwise inequivalent 
unitary representations of G and by L(G) its group algebra. The dimension of a e G is 
denoted by d a and M^C) is the algebra of all d x d complex matrices. One of the key 
facts in the representation theory of G is the isomorphism 

i(G)~©%(C), (1-1) 

which is given explicitly by the Fourier transform; see jl], Section 9.5. Now suppose that 
K is a subgroup of G, denote by X = G/K the corresponding homogeneous space and 
by L(X) the permutation module of all complex valued functions defined on X. Then we 
have the isomorphism 

Rom G (L(X),L(X)) = 0I ma , ra JC), (1.2) 

cr£j 
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where J is the set of all a G G contained in L(X) and m a the multiplicity of a in 
L(X); see again [4j, Section 9.4. Clearly, (II. ip is a particular case of ( II. 2p . because 
Home (L(Cr), L(G)) = L(G). The (spherical) Fourier transform in the setting of (ll.2p 
has been extensively studied when (G, K) is a Gelfand pair, that is when the algebra 
Hom.a(L(X) , L(X)) is commutative, which is equivalent to say that L(X) is multiplicity 
free. This analysis is based on the thery of spherical functions. There are several accounts 
on this subject and on its many applications; see [U EJ IU HU [T7J [30] ■ In [2U ESI EH] we ex- 
tended the theory of spherical Fourier transforms to homogeneous spaces with multiplicity 
and gave several applications, mainly to probability and statistics (an earlier example may 
be found in [23J). In particular, we showed that multiplicity freeness is not an essential 
tool in order to develop a satisfactory theory and to perform explicit calculations. 

In the present paper we face a more general problem. Suppose that 9 is an irreducible 
i^-representation. Then we have again 

Hom G (Ind£#,Ind£#) = 0M ra „ m JC), (1.3) 

where J is the set of all a G G contained in Ind^ and m a is the multiplicity of a in 
Ind^. We introduce a Fourier transform that gives an explicit isomorphism for ( II. 3p . 
The irreducible characters of the algebra HoniG^Ind^, Ind K 9) were computed by C.W. 
Curtis and T.V. Fossum in [9]. Accounts of their theory may be found in [TD] and in 
the recent expository paper [27], where it is presented as a generalization of the theory 
of spherical functions of finite Gelfand pairs. But the results of Curtis and Fossum can 
be used only for the Fourier analysis of functions in the center of the algebra. In our 
approach, a complete set of matrix coefficients are obtained and the results of Curtis and 
Fossum may be derived in a more transparent form. 

The plan of the paper is the following. Section [5] is devoted to fix notation and to 
introduce one of the key ideas of the paper: suitable scalar products are used not only 
in the representation spaces but also in the space of intertwining operators (normalized 
Hilbert-Schmidt scalar products). This leads to several natural orthogonality relations: 
in Section [3] these are obtained by a detailed analysis of Frobenius reciprocity. The results 
may be summarized in a commutative diagram of isomorphisms that are either isometries 
or multiples of isometries. In particular, for a G J, the explicit isomorphism between 
Hom#(0, Res^a) and Hom G (cr, Ind^#) and a particular choice of an orthonormal basis in 
Honiif(#, Res^cr) lead to an explicit decomposition of the a- isotypic component in \vA K Q. 
In the particular case of Gelfand pairs, this corresponds to the choice of a if-invariant 
vector in each spherical representation and to the use of the spherical functions to decom- 
pose the permutation representation; see Section 4.6 in [4]. In Section H] the results on 
Frobenius reciprocity are used to get a natural orthogonal basis in Hom G (Ind^6 ) , lnd x 0). 
The associated Fourier transform is the first explicit form of (jl.3p . In [9], [TUJ, [2T] the Hecke 
algebra was introduced as a subalgebra of L(G), then, using the theory of idempotents 



in group algebras, lnd^0 was identified with a subspace of L(G). In Section \5\ of the 
present paper we use a different approach: the theory developed in Section [3] naturally 
yields an isometric immersion of Ind^ in L{G) and this isometry may be used as a tool 
to translate the harmonic analysis in Section H] into a harmonic analysis of the Hecke 
algebra. Adapted bases for the irreducible representations of G involved in the decom- 
position of Ind^O yield a complete set of matrix coefficients. In Section E] we develop a 
theory of Gelfand-Tsetlin bases: when it is applicable, it leads to a natural orthonormal 
basis for Homx(#, Res^-u) and to a corresponding basis for the cr-isotypic component of 
Ind x #. The first one is obtained by means of iterated restrictions, while the second one 
is obtained by iterated inductions. 

It should be interesting to examine the case in which K is a normal subgroup using 
Clifford theory (see [6]). Another direction of research might be the extension of our 
results for permutation representations of wreath products (see [21 E] and [21]) to induced 
representations. A parallel theory was developed by D'Angeli and Donno in [ITJ [121 02] 
by generalizing some constructions that arise in the setting of association schemes] from 
the point of view of special functions see [18] . 



All the prerequisites for this paper may found in our books [U [5] and in our survey 
papers [SJ [21] • Motivations may be found in our preceding papers [221 [2U [23 [2S], where 
only permutation representations were studied and applied. Concrete examples of spher- 
ical functions associated with induced representations are in [T9l ;28j , but the authors of 
these papers consider only multiplicity free induced representations of one- dimensional 
representations. 



2 Preliminaries 

In this section, in order to fix notation, we recall some basic facts on linear operators on 
finite dimensional spaces and on the representation theory of finite groups. The scalar 
product on a finite dimensional Hermitian vector space V is denoted by (•, -)v an d the 
associated norm by ||-||y; we usually omit the subscript if it is clear from the context 
the vector space considered. All the vector spaces will be Hermitian, and therefore we 
will omit this adjective. Given two finite dimensional vector spaces W, U we denote by 
Hom(iy, U) the vector space of all linear maps from W to U and for T e Hom(W / , U) we 
denote by T* the adjoint of T. We define a (normalized Hilbert-Schmidt) scalar product 
on Hom(iy, U) by setting 

( T i> T 2)Hom(w,tf) = dimW / tr ( T 2* T i) 
for all T U T 2 e Eom(W, U). Since tr(T 2 *T\) = tr(T\T 2 *) we have 



{Tl ' T2) = §^w {T ^ T * } (2 - 4) 



In particular, the map Hom(W, U) 3 T \-t J ^w ^* G Hom([/, W) is a bijective isome- 

try. Finally, note that if Iw '■ W — > W is the identity operator then llAvllHomtwvn = ^' 

We consider only unitary representations of finite groups and the adjective unitary will be 
usually omitted. If a is a representation of a finite group G its dimension will be denoted 
by d a . If (a, W) and (p, U) are two representations of G we denote by Hom G (W, U) = 
{T G Hom(W,U) : Ta(g) = p(g)T,Vg G G}, the space of all intertwining operators. 
Observe that if T belongs to Homely, U) then T* belongs to HomdU, W). Indeed, for 
all g G G we have 

T*p(g) = T*p(g- 1 )* = {p{g' l )Ty = (Ta(g- 1 ))* = a(g- l )*T* = a(g)T. (2.5) 

If (o~,W) is irreducible and m = dim Home ( W, U) then U contains m copies of W. In 
this case we say that Ti,T 2 , . . . ,T m G Hom G (iy, U) give rise to an isometric orthogonal 
decomposition of the W -isotypic component mW of U if for every w±, w 2 G W and i, j G 
{1, 2, . . . , m} we have 

(T i wi,T j w 2 )u = (wi,w 2 )wSi,j- 

This implies that the subrepresentation of U isomorphic to mW is equal to the orthogonal 
direct sum 

T t W ® T 2 W © • • • © T m W 

and each operator Tj is a isometry from W to RanT, = TjW. 

Lemma 2.1. Suppose that (o~,W) is irreducible. Then the operators Ti,T 2 , . . . ,T m give 
rise to an isometric orthogonal decomposition of the W component of U if and only if 
Ti, T 2 , . . . , T m form an orthonormal basis for B.ouiq(W, U). Moreover, if this is the case, 
then we have: 

T*T t = S i:j I w . (2.6) 

Proof. Suppose that 7\, T 2 , . . . , T m form an orthonormal basis for Homc(lV, U). By (J2.5P 
we know that T* G Home (£7, W). Therefore T*Ti G HomdW, W) and, by Schur's lemma, 
there exist X it j G C such that T*Ti = Xijlw By taking the traces of both sides, we get 

Oi,jd a = tv(Tj Ti) = Xi : jd a =>■ Ajj = Ojj, 

that is (12.61) . Therefore, if wi,w 2 G W then 

(T i w lj T j w 2 ) u = (T*TiWi,w 2 ) w = Sij(wi,w 2 )w- 

The converse implication is trivial. □ 



Let (a, W) be a representation of G and let {wi,w 2 , ■ ■ ■ ,Wd a } an orthonormal basis of 
W. The corresponding matrix coefficients are defined by setting 

uUg) = (v(g)w l ,w j ) (2.7) 

for i, j = 1, 2, . . . , d a and g G G. If a, p are irreducible G-representations we set 5 aiP = 1, 
if o and p are equivalent, otherwise we set 5 aiP = 0. 

Let L{G) = {/ : G — > C} be the vector space of all complex valued functions defined on 
G, endowed with the scalar product (/i, / 2 ) = X^eG fi(9)h{9) f° r /i> /2 e L(G). It also 
has a natural structure of algebra by defining the convolution product of fi, f 2 G £(G) as 
the function (/i * f 2 )(g) = E ffoe c? fi(99o l )h(9o), for all # G G . 
Proposition 2.2. Lei (a, W) and (p, [/) &e irreducible G -representations. Then 

1. 

\G\ 
(iiij, Ufr k ) = —j—b~ff,p&i,h&j,k (orthogonality relations) (2.8) 

Ct/T 



2. 



u- i * u 



p 



\G\ 



ij "h, k d 



—j—dcr, P fij,hUi y k (convolution property). (2.9) 



Proof. See Lemma 3.6.3 and Lemma 3.9.14 of [3]. □ 

Let (a, W) be a G-representation and denote by \ a its character. The following elemen- 
tary formula is a generalization of (2) in Exercise 9.5.8 of [3]. 

Proposition 2.3. If (a, W) is irreducible, w G W is a vector of norm 1 and <p(g) = 
(o~(g)w,w) is the diagonal matrix coefficient associated with w, then 

x*to) = i|fEWW ( 2 - 10 ) 

' ' heG 
for all g G G. 

Proof. Let {w\ = w, w 2 , • • • , w^} be an orthonormal basis of W and u" { as in (J2.7P ; then 

i=i 
Thus 

^(j){hr l gh) = ^2(a(g)a(h)w 1 ,a(h)w 1 ) 



heG heG 

dry 



Yl J2 u li( h ) u li( h )( a (9)wj,m) 

j,i=l heG 



(by 023D) = ^x°{g). 



u 



Let K be a subgroup of G, (8, V) a representation of K and denote by A = \n& K 6 
the induced representation (see for instance, [TJ \5^ [SJ [2D] and [22]). We recall that the 
representation space is given by 

lnd%V = {f-.G^V: f(gk) = ^AT 1 )/^), \/ 9 eG,keK} (2.11) 

and that the G-action is defined by setting 

[H9o)f](9) = f(9o l 9) (2-12) 

for all / G Ind x V^, g, go G G. Let G = \\ tel -tK be a decomposition of G into right 
if-cosets (\J denotes a disjoint union). For v £ V we define f v G lnd K V by setting 



/.w - ( r > *V&. (2 - 13) 

Then for every / G Ind^-V we have: 

f = Y,mu (2.i4) 

tsT 

with t> 4 = /(£). The representation lnd%9 is unitary with respect to the following scalar 
product: 

&> f2 hnd G K v = W\ E<^), ^(^)>v- (2-15) 

Moreover, if {t>j : j = 1, 2, . . . , dg} is an orthonormal basis in V then the set 

{A(t)^:tGT,j = l,2,...,^} (2.16) 

is an orthonormal basis in Ind^-V^ (see [5j). 

3 Orthogonality relations for Frobenius reciprocity 

Let G be again a finite group, K < G a subgroup, (a, W) a representation of G and (0, V) 
a representations of if. Frobenius reciprocity is usually stated an explicit isomorphism 
between Hom G (iy, Ind^-V") and Hom^Res^W 7 , V). In this section we present a detailed 
analysis of all other aspects of Frobenius reciprocity, all of them in an orthogonal version. 
In particular, we show how to obtain from an explicit orthogonal decomposition of the 
VMsotypic component of Res^W 7 , an explicit orthogonal decomposition of the VT-isotypic 
component of Ind^V. 

Definition 3.1. 1. For each T G Hom^W 7 , hid%V) we set 

Tw= y/\G/K\[Tw](l G ), foraWweW. 



2. For each L G Honi^Res^-W 7 , V) we set 

,Y ,, , 1 



[Lw](g) = j=^== La(g ^w, for all w G W, g G G. 



3. For each T G Hom G (Ind£V, W) we set 



Tw = y/\G/K\Tf v , for all u G V. 

4. For each L G Honi^V, Res^W/") we set 

Lf = -j=L= J2 *(t)Lf(t), for all / G lnd G K V. 

Note that 

Lf= 7 =±== Y J °(9)Lf{g). (3.17) 

VN'I^I g eG 

Indeed, 

J2 °{g)Lf{g) = J2 E v(MLf(tk) = \k\ J2 *{t)Lf(t) 

geG teT keK teT 

o 

because L G Hom jR -(V, Res^-VF) and 9(k)f(tk) = f(t). In particular, L does not depend 
on the particular choice of T. 

Theorem 3.2 (Frobenius reciprocity revisited). 1. For each T G Houlg^W 7 , Ind^-V^) 

A 

we have T G Honi^Res^-W 7 , V) and the map 

Hom G (W,Indg\/) — > Eom K (Res%W,V) 

A 

T i — > T 

is a linear isometric isomorphism. Moreover, its inverse is given by 

Rom K (Res%W,V) — ► Hom G (W^, Indgy) 

v 
Li >■ L. 

2. For each T G Hom G (W / , Ind x V) we have: 

(T*)° = (T)*. (3.18) 



Proof. (1) Let T G Hom G (W; Ind^V) and A as in (IXT21) . For all fc G A" and w G W we 
have 

T<x(A> = y/\G/K~\[T<r(k)w](l G ) 
(since T G Hom G (W, Ind|V)) = y/\G/K\[\(k)Tw](l G ) 

(by d232J) = y/lG/KllTw]^- 1 ) 

(by (EUD) = y/\G/K\e(k)[Tw](l G ) 

= 9(k)Tw. 

A 

This proves that T G HoHi^Res^W 7 , V). The identity 

[TH(^) = [A(^ 1 )T W ](1 G ) 
= [Ta(g- l )w](l G ) 

1 A 

Tcr(5- )iu 



(3.19) 



VW/K\ 



shows that the map T \- > T is injective, because T is determined by T. Now we use 
(13.19P to show that the map is also an isometry. If Ti,T 2 G Hom^M/', Ind^^) and 
{wi, w 2 , ■ ■ ■ , w<i CT } is an orthonormal basis of W then 

tr(T 2 *Ti) = Xl^ TlWi ' T2 ^)lnd°y 

8=1 

(by (EISD) =E^E([ T ^]^)J^,](^))y 



i=i i i 9 eG 



(by dSH) = £ ^ ^(T^^- 1 )^, tWgt 1 )^ 



\G\ 
i=i i i 9 eG 



i-^tr^)^)^^- 1 )] 
|G| 5£ g 



tr[(T 2 )*Ti], 



that is (T 1 ,T 2 ) = ^tr(^Ti) = ^-tr (Ta)*^ = (f 2 ,fi>. It is easy to see that if 



v 



L G Hom x (Res^W,V r ) then [Lw](gk) = 6(k- l )[Lw](g) and \(g)Lw = La(g)w for all 



v 



g <E G, k <E K, w <E W, that is, Lu? G Ind^-V and L G Eom G (W,lnd%V). Finally, by 
definition of A and V we have 



(l) w = v / |G/A|[LH(1g) = ^ 



A V 

for all w E W, that is the map T i— > T is surjective and L H- L is its inverse. 
(2) For any T E Homc(W / , lnd K V), w E W and u e V we have (by definition of o): 

-y==((T*)°v,w) w = (T*f v ,w) w 

= (fv,Tw) lnd a v 

1 ' geG 
(by d2H) = -L £>(*->, M(*))v 

= 7i^£M(*)[r«;](*)>y 



fcGif 

1 ■ * 



(since Tu> G Ind^V) = — (v,Tw)y 

K ' ^WlK\ 

1 A 

((T) v,w)w 



VWm 



n 



The following corollary should be compared with Corollary 34.1 in pQ and Section 2.3 
in W, 



Corollary 3.3 (The other side of Frobenius reciprocity). Let T E Homc(Ind x V, W). 

o 

Then T E Hom^(V, Res^-W) and the map 

Hom G (Ind|V,iy) — ► Hom K (V r , ResgW) 

O 

T \ — v T 

is a linear isomorphism with 

(T 1 ,T 2 ) = \G/K\(T 1 ,T 2 ), (3.20) 

for all Ti,T 2 E HoHiG^Ind^V, W). The inverse is given by 

Hom x (V,Res£W0 — ► Hom G (Ind|V, W) 

o 
Li ► L 

and 

(L*) v = (l) (3.21) 



for all L E Hom x (V, Res%W). 
In particular, the diagram 



Kom G {W, Ind^V) 

Hom G (Ind£V, W) 



Hom^ResgW, V) 

Hom^(V,Res|WO 



is commutative. 



Proof. Besides the statement that the map L \— y L is the inverse of the map T \-y T, 
everything follows from (2) in Theorem^ (FJO} and (T23J). For all T e Hom G (Ind|V, W), 



G Ind^V^, we have: 



(T) V = "7== £ a(t)T0(t) (by definition of o) 

V IW A I tgr 

= N^ o(t)T f Vt (by definition of o with t> t = 0(t)) 

= ^TA(*)/«« (since T e Hom G (Ind£V, W)) 

(by (EH) 






that is, the map L H- L is the inverse of the map T \-y T. We want also show how to 
derive (I3T20J) . For T\,T 2 G Hom G (Ind£V, W) we have: 



(T 1 ,T 2 )=([(T*) A ]*,[(T 2 *) A ]*) 
= ^((T 2 *) A ,(T*) A ) 



(by (EUD) 
(by (El) 



-(t;,t*) 



= \G/K\{T^T 2 ). 
Finally, by ( 13. 18f) we have 



(by Theorem 13.2 
(again by (T2T4D 



{[(LTD ={[(^)T} =l 



and this yields (l3~2Tj) . 



(3.22) 



□ 



Corollary 3.4 (Orthogonality relations for Frobenius reciprocity I). Let m be the dimen- 
sion of Hom G (W, lnd K V) and suppose that L%, L 2 , . . . , L m E Hornby, Res K W). Then 
the following facts are equivalent: 



10 



1. The set {L 1; L 2 , . . . , L m } is an orthonormal basis o/Hom^(V, Kes K W); 



2. The set < yJ\G / K\Li, ^\G/K\L 2 , . . . , y/\G/K\L m > is an orthonormal basis of 
Rom G (Ind%V,W); 

3. The set I Jj*-L*, JJF-1%, . . . , Jj-L* m \ is an orthonormal basis of 
Hom^ResgV^V); 

4. The set I J f-{L*) y ', J j^(L* 2 ) y , . . . , Jj^(L* m ) y \ is an orthonormal basis of 
Hom G (W,Ind£v). 



Corollary 3.5 (Orthogonality relations for Frobenius reciprocity II). Suppose that (a, W) 
and (6>, V) are irreducible. Then J ^(L*) v , J^-(L* 2 Y ', ■ ■ ■ , J j-(L* m ) y give rise to an iso- 
metric orthogonal decomposition of the W -component ofhxl K V if and only ifLi, L 2 , . . . , L m 
give rise to an isometric orthogonal decomposition of the V -component of Kes K W . 

Proof. It follows from Theorem 13.21 and Lemma 12.11 □ 

In the applications of the last two Corollaries, we will often use the identity ( 13.211) . that 

is {L*) v = (Lj)*. The following commutative diagram is helpful to memorize the previous 
results. 



Eom G (W,lnd%V) 


v Hom K {Res%W,V) 


*$ 


I* 

O 


Rom G (Ind%V,W) 


~7*" liom K (V,Res%W) 



Remark 3.6. In [21] it is developed a different version of orthogonality relations for 
Frobenius reciprocity. Actually, the author works in a more general setting: she considers 
representations over fields of characteristic zero and her spaces are endowed with arbitrary 
non-degenerate symmetric bilinear forms. However, we limit ourselves to illustrate and 
derive her main result in our setting. Theorem 2.1 of [21] may be expressed in the 
following way: under the assumption that W is G-irreducible, if L e Homx(V, TLes K W) 

is an isometry then also J ^-{L*) y = ^/^-(L)* E YLomdW, Ind^V) is an isometry. This 

is our derivation: if L is an isometry, then ||L|| = 1 and therefore also |L/^ 2 -(L*) v || = 1. 

Arguing as in Lemma [2.11 it is easy to show that this fact implies that J ^-{L*) y is an 
isometry. Finally, we note that Theorem 2.4 in [21] is a version of our Corollary 13.51 

11 



Remark 3.7. Corollary 13.31 is useful when irreducible representations are obtained as 
induced representations. This is the case of the little group method of Mackey and Wigner: 
we refer to j6] for a general formulation of this method and to [7] for its applications to 
wreath products of finite groups. Indeed, in j2l] we used a version of Corollary 13 .31 in order 
to decompose a wide class of permutation representations of wreath products, including 
the exponentiation action. 

4 Harmonic analysis in Hom^Ind^V, Ind^Vj 

In thi section we construct an orthonormal basis of the commutant of Ind^-V^ from 
the orthonormal bases analyzed in the previous section. This way we can introduce a 
Fourier transform that gives an explicit isomorphism between HoniG^Ind^V, Ind^-V) and 

Let (6, V) be an irreducible representation of K < G and (a, W) an irreducible represen- 
tation of G. Consider L u L 2 G Hom^(V, Res^W). Then we have L\ G Hom E -(Res^W / , V) 
and 

l nd G V _4 W [ ^K Indf ^ 

that is (Li)*L 2 = (L*) V L 2 G Hom G (Ind£V, Ind£y). 

Lemma 4.1. Let (<7i, W\) and (a 2 , W 2 ) be two irreducible inequivalent representations of 
G. Consider Li, L 2 G Hom^V, Res^W^) and L 3 , L A G Hom#(V, Res^Wi). Then 

L{L X )* = (4.23) 

and 

{Lx)*L 2 , (L 3 )*L 4 ) = 0. 



Proof. By Schur's lemma, L^Li)* G Hom.G{W 2 , W\) = {0}. Moreover, by definition of 
scalar product in HomG , (Ind x V, lnd K V) we have 



o o o \ ] 

(Li)*L 2 , (L 3 )*L 4 ) = p^tr 

K J ' l V I dimlndgF 



0000 
(L A )*L 3 (L 1 )*L 2 



0. 



D 



Lemma 4.2. Let (a, W) be an irreducible representation of G and {L\,L 2 , . . . ,L m } an 
orthonormal basis o/Hom^V, Res K W). Then 

L h {Li)* = %-I w 6i,h- (4.24) 

12 



Gi 



and the operators (Li)*Lj G Hom G (Ind^V, lnd K V) satisfy the orthogonality relations: 



© © © o 



(Li)*L j} (L h )*L £ ) = 8 iih 8 jr 



do 



'd a \G/K\ 
Proof. The identity ( I4.24p follows from ( 12. 6 p and Corollary 13.51 Moreover, 



© © © o 

{Li)*Lj, {L h )*L t 



(by 4421) 



(by 2. in Corollary EZ 



dimlnd^V 



tr 



o o © © 

{Lt)*Lh{Li)*Lj 



8ihd, 



i,/i«e 



iGi 



ekdimlnd^V 

do ° ° 
8i,h-r{Lj, Lg) 



-tr 



© © 



'd„ 



8i,h,8j,e 



da 



d a \G/K\ 



U 



In what follows, we denote by M m>m (C) the algebra of all m x m complex matrices. Let 
Ind^-V^ = © CTe j rn a W a be the decomposition of Ind^V^ into irreducible representations of 
G (i.e., {(a, W a ) : o G J} is a complete set of all irreducible inequivalent representations 
of G contained in Ind^-V^ and m a is the multiplicity of W a in \n.d K V). For every a E J 
select an orthonormal basis 



of Homx(V, Res K W a ) and set 



\Lcr t l, ivo-,2; • • • , d->cj.m a \ 



d ° ° 
^m' = -r{L <Tti )*L (7:j , 
do 



(4.25) 



(4.26) 



for z,j = 1, 2, . . . ,m a . For every T G Hom^Ind^V 7 , Ind^V) and a G J, the Fourier 
transform of T at a associated to the choice of (I4.25P is the following matrix in M mCTm<T (C): 



[^Wli 



d 9 |G/A-| 



(T,U^), 



i,j = l,2,...,m CT . 



In the following theorem we will show that the Fourier transform is an explicit form of 
the isomorphism 



Hom G (Ind£\/rnd£VO = 0Hom G (m« r W (y ,m (y W« r ) = 0M„ 



(4.27) 



reJ 



reJ 
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We need further notation. Every element in the algebra ® ff£j M miiiraiT (C) may be rep- 
resented in the form ffeJJ 4 ff , where A a G M mtT ^ miT (C). In particular, given T in 
Hom G (Ind|V,Ind£VO, we set 

jtt = 0.KZ». (4.28) 

a€J 

We recall [8] that the irreducible representations of this algebra are given by the natural 
action of each M m<TimCT (C) on C m<T and that [27j the corresponding irreducible characters 
are the functions {{p a : o G J} given by: ip p (© CTe j At) = tr(v4 p ). Under the isomorphism 
(j4.27p . the irreducible representation of Hom G (Ind^V, Ind^V^) corresponding to a G J 
is given by its action on the space HomG(W / cr , Ind^-V), that is by the map S (->■ TS, 
where T G Hom G (Ind|V, lnd%V) and 5 G Rom G (W a V, lnd%V). In what follows, we will 
indicate by (p°~ also the character of the isomorphic algebra Hom G (Ind x V, Ind^V). 

Theorem 4.3. 1. The set 



de ^r^ u ^ ■ ° e 3 ^ 3 = l ' 2 ---' m ° > ( 4 - 29 ) 

is an orthonormal basis o/Homcflnd^V 7 , lnd K V). In particular, the Fourier inver- 
sion formula is: 



— o 

j-(L^i)* , we have the isometric orthogonal decomposition 

a£j i=l 

and the corresponding explicit isomorphism 

Hom G (Ind|\/,Ind|V) — > ffGj M mCT , m<T (C) 
T i — > IT. 

3. The operator U[j intertwines the subspace T a jW a with T a ^W a . 

4- The operator [/f, is the orthogonal projection of Ind K V onto T a ^W a . 

5. The irreducible characters o/Hom G (Ind A -V A , Ind^V^) are the functions \}p a : a G J} 
given by: 

14 



<p*(T) = tr [TT(a)] , 
for every T G Hom G (Ind^y, Ind^K). 



Proof. From Lemma 14.11 and Lemma 14.21 we deduce that the set (I4.29P is orthonormal. 
Moreover, dimHom G (Ind^V, Ind^V) = ^2 aeJ rnl so that it is a basis. For the other 
assertions just note that T a ^ is an isometry and that, by (14.231) and (14.241) . we have 



and therefore 



hJ PJ 1 O<T,pOj,h-L0,ij 



tt -j = Yy FT ^ i 'j Tff ' i 



i=l 



for all cr, p G J, i, j — 1, 2, . . . , m CT , /i, Z = 1, 2, . . . , m p and T G Hom G (Ind^V, Ind^-V). 

D 

5 Harmonic analysis in the Hecke algebra 

Let G be a finite group and K < G & subgroup. As in the previous sections we denote 
by (9, V) an irreducible ^-representation and by (a, W) an irreducible G-representation. 
The left regular representation of G on L(G) is denoted by A G (to distinguish it from 
A = Ind£#); it is defined by setting [X G (g)f](g ) = f{g~ l go) for all / G L(G), g,g G G. 

We choose v G V with \\v\\ = 1 and define ip G L(K) by setting 

^(k) = -L( v ,0{k)v), VkeK. 

\K\ 

Since L(K) C L(G), we may consider ^ also as a function in L{G). We define the operator 

T v : Indf V — ► L(G) 

by setting: 

(T v f)(g) = y^/\K\(f(g),v) 

for all / G Ind^V, g G G (v is the same as in the definition of ip). The following projection 
formula will be a very useful tool in many occasions. 
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Lemma 5.1. Ifv&V has norm 1, then we have 



^{9{k)u, v)6(k- 1 )v = !^1«, (5.30) 



d, 
keK 



for all u G V . 



Proof. Let {v±,V2, . . . ,Vd e } be an orthonormal basis of V with v = v\. Then, for i,j 
1,2,..., d$, we have 



\keK I keK 

\K\ 

da 



(by UM) = ] ~rkr 



Therefore we have proved (15.301) when u = Vi and the general case follows by linearity. D 

Proposition 5.2. 1. The operator T v belongs to HoniG(Ind x V, L(G)) and it is an 
isometry. 

2. The operator P : L(G) — > L(G), defined by setting 

Pf = f*ij 

for all f E L(G), is the orthogonal projection of L{G) onto T^Ind^V]. 

Proof. (1) The first part is obvious: it is immediate to check that 

T v X(g)f = \ G (g)T v f. 

We now show that T v is an isometry: using the basis in (12. 16[) and assuming that v — V\ 
we have, for ti,t 2 G T, i, j = 1,2,..., dg, 

1 ' gea 

(by d2H) = ^-8 h , t2 Y,^~ 1 >i,vi)W ZY ¥J^h) 

' I kei< 

(by(EHD) =5 tl , t2 5 id . 
(2) First of all, note that 



ip * tp = ip and ijj(g x ) = ip(g). 
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The first identity follows from (12. 9p applied to 9 and ensures that P is an idempotent; 
from the second identity we deduce that P is selfadjoint, and therefore it is an orthogonal 
projection. Moreover, for all / G Ind^V, g G G we have 



^ I I ' k€K 

(by dSU) = (^X /2 (f(g),J2( e ( k ) v > v ) e ( k ~ l < 



(by (JE30D) = (T w /)(^) 

that is, PT v f = T v f for all / G Ind^V (and in particular RanP D T„Ind^V^) . Finally, let 
us show that the range of P is contained in (and therefore equal to) 7^ [Ind^-V] . Indeed, 
for all G L(G), g G G, 

keK 



r„/(0) 



if /(#) = a /t^t SfeeK 4>(gk)6(k)v. Since it is immediate to check that / belongs to Ind^-V, 
we conclude that RanP = T v [ind^- V] . 

□ 

Remark 5.3. We want to relate the operator T v in the context of the results in Section 3. 
First note that the choice of v is equivalent to the choice of an isometry L G Hom(C, V), 
namely L(a) = av for a G C. Then, with K, V, G, W replaced by Ik, C, K, V we have: 

v\ K \ 

for all u G V and k G K (clearly, L*u = (u,v) for all u G V). In particular, the 
map S v = y/de(L*) v is an isometric immersion of V into L(K) (this fact is also an easy 
consequence of the orthogonality relation for matrix coefficients). Considering S v also as 
a map in Hom^-(V, Res^-L(G)) (because L(K) C Res^-L(G) in the natural way), it is easy 



\G\ 
~> v ^ vvncic in uino ucxoc vvc <xy\jLy liic iiidL/iniici y 111 uctnuu 

K, V and G as in that section, but with W replaced by L(G). Indeed, for / G Ind^-V we 



to prove that T v = */ lj^S v , where in this case we apply the machinery in Section 3 with 



17 



have: 



\G\ 
\K\ 



[Svf\(g) 



teT 



(g) 



teT 



(setting kg = t l g) 



•/ 






K 



df 



E (/(*)> w 1 *)*) 



teT: 

t~ x geK 



(f(g),v) 



vw 

= TJ(g). 

In the terminology of [9], [10, E7], ^ is a primitive idempotent, S V (V) — {/ 6 £(-^0 : 
/ * V = /} i s the minimal left ideal in L(K) generated by ip and ^[Ind^-V] is generated 
by ip as a left ideal in L(G). Then, the Heche algebra %{G, K, ip) is by definition 

H(G, K,ij) = {i:*f*ij:fe L(G)} = {fe L(G) : / = V * / * V>}- 

It is well known that H(G,K,ip) is antiisomorphic to HomG^nd^V, Ind^F): we now 
want to go further and develop a suitable harmonic analysis in %{G, K, ip), by translating 
the results of Section 4. 

Now we introduce a suitable orthonormal basis in each G-irreducible representation. We 
divide the description of these bases in various cases. 

Suppose that a E J and that Res^W a = m a V © (® P eR m pU p ) is the decomposition of 
Res^I^o- into irreducible /^-representations, where R contains the representations different 
from a. Let {Ar,i, £<r,2, • • • , L a ^ nia } be as in ( 14.251) and v as above. We begin by introducing 
an orthonormal basis in the V -isotypic component. The first step consists in setting 



w ; 



-Lo-aV, 



1,2, ...,m a . 



In the second and last step we introduce (see also Lemma 15.11) an orthonormal basis 
Vi, V2, ■ ■ ■ , Vd g of V with v — V\ and we suppose that {w% : m a + 1 < h < m a dg} is an 
arbitrary arrangement of the vectors {L a ^Vj : 1 < i < m a , 2 < j < oIq}. The final result 

{< ■ 1 < h < m a d e } 
is the desired orthonormal basis in m n V. 



Then we repeat the construction for each U p , p G R, without an initial choice of a vector 
in Up (we avoid the first step): we select an orthonormal basis {M pl , M p2 , • • • , M Pjmp } for 
Hom^-(C/ p , Res K W a ), an orthonormal basis {u±, u^, ■ ■ ■ , u d } in £/p and we suppose that 

{Wh : m a de + 1 < h < d a } 

is an arbitrary arrangement of the vectors \M p ^u P : p 6 i?, 1 < i < m p , 1 < j '< d p }. The 
final result is an orthonormal basis {w^ : 1 < h < d a } for W a : we say that it is adapted 
to the choice of v and of {L ffiU L ffi2 , ■ ■ . ,L CT , m<T }. 

If a fi J then {w°[ : 1 < h < d a } is an arbitrary orthonormal basis of W a . The impor- 
tance of such bases is in the following property. 



Lemma 5.4. 1. Ifo~£j,l<j< vn a and 1 < h < d a then 

L * w <t _ f v t if w% = L^jVt for some I G {1, 2, ... , d e } , g ^ 

*>•? ft ^ otherwise. 

2. 

^(fc)<T(fc)<=^ d « 4 7 .' - - (5.32) 

, r _ ID otherwise. 

Proof. (1) This is a consequence of ( 12. 6 p and the definition of the vectors w°\. (2) First 
of all, note that 

If a G J and 1 < i < m ai then we may apply (I5.3UJ) since a(k~ 1 )w^ = o-{k~ l )L a ^v = 
L a ,i9{k~ x )v. Otherwise, we can argue as in the proof of (15.301) : the bases are adapted 
to the choice of v and to the decomposition of Res%W a and therefore we may use the 
orthogonality relations for the matrix coefficients in L(K). For instance, if o G J and 
m a < i < m a d e then wf = L ah Vj for some 1 < h < m ai 2 < j < dg, and therefore, for all 
•c i, z, . . . , a a 

J2(0(k)v,v)a(k- l )L aih v v w°:\ = Y,(mv,v)(6{k- l )v v Ll h w<[) 

\k£K I k€K 

= 

because if L* ah wJ ^ by (15.311) it is equal to one of the t>i,t>2, • • • ,Vd g and j > 2. In 
the other cases we are dealing with matrix coefficients corresponding to inequivalent K- 
representations. 

D 
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In what follows, we denote by u? • the matrix coefficients of a corresponding to the bases 



chosen above, that is, 



i-j 



uZ J (g) = (a(g)w°,w°) 



for a G G, i, j = 1, 2, . . . , d ff , g G G. Then we define the convolution operators (a G J, 
hj = l,2,...,m CT ): 

XJ?. f = ZZ. f * 7?T. 

' J \G\ J,t 

for all / G L{G). We want to show that U?j corresponds to U?j in ( I4.26P under the 
isometry T v . 

Theorem 5.5. For all a G J, i, j = 1, 2, . . . , m a and f G Ind^K we have: 

that is, the following diagram is commutative: 

lnd%V -^> T v [Ind%V] 

Ind^V ^ T v [Ind%V}. 
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Proof. For all g G G we have: 

[T v uy]{g) 



d ={[{K^Kif\{g),v) 



(bydEMD) 
(by (15301) with u = v t ) 

(<7i = 92k) 






\r<\ /rr-TT^2^ L h a (9 1 gi)Lc,jf{gi),v) 
\ G W\ K \ d e^G 

1^1 J n7 r T ^( L <rjf(9i)^(gi l g)w a i) 

\GW\K\d B ^ G 

d a 






d CT 



'fe 



\ G \V\ K \ d e gi ece=i 



d a ydg 

W\\K\V 2 



tie 



EEE^)^r»' 



=1 gxGGkeK 



■ (v, 9(k)v e ) (a(g 1 1 g)w°, La,jV e ) 

d a ydg 

WWKW 2 



EE^)'")' 



=1 92EG 



(g^gMtLrj^iOik-^VtVtWQvt 



a 



k€K 



dayde 

\guAk 



J2(f(92),v)(a(g^g)w^wJ) 



92GG 



(by (J5.30P with u, v replaced by v, ve) 
das/de 



\GW/\K\ 



92eG 
PijTMg). 



J2(f(92),v)ul l (g^g) 



D 



The following lemma shows that the only matrix coefficients w°"- in H(G,K,ifj) are the 
conjugate of those that come from the ^/-isotypic component of W a . 



Lemma 5.6. We have 



ip * u? • * ip 



ufj if cr G J and 1 < i,j < rria 



1 -j 



otherwise. 
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Proof. We have, for all g G G, 



keK 

(by definition of ufj) = / a{g- l )w°, ^ ip(k)a{h)w° \ (5.33) 

\ fcGA' / 

u?Ag) if a G J and 1 < j < m a 



D 



(by ») = | ^ otherw . se _ 
The reader can complete the proof by computing in a similar way ip * u? • . 



By virtue of Theorem 15.51 and Lemma 15.61 it is convenient to set: 

c- = <; 

for a E J, i,j — 1,2, ... , m a . In other words, 

<f>l j (g) = {w?,a(g)w°) 
for all g & G. Compare with Definition 9.4.5. of [I] and Definition 2.10 of [21] (see also 

nam- 

If / G %(G, i^, ■0), its Fourier transform at cr G J is the m a x m CT complex matrix whose 
i, j-entry is 

for a G J and i,j = l,2,...,m a . As in (14.281) . we set Tf = © - e j^ r /(c r )- We denote 
by x a the character of the G-irreducible representation (a,W a ). Moreover, x a {f) = 
E 9 e G X a (g)f(9) for all/GL(G). 

Theorem 5.7. 1. The set {0°"- : o G «/, i,j = 1,2, .. . ,m a } is an orthogonal basis for 
V,(G, K,ip) and W^ijllt/G) = d • ^ n particular, the Fourier inversion formula is 



2. The map 



\G\ 



H(G,K,i/>) — ► CTeJ M mff , mff (C) 



is an isomorphism of algebras. 
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3. Set 

i=\ 

and suppose that (p a is the irreducible character of 7i(G , K , ip) corresponding to 
M mtT>mtT (C). Then 

^U) = x a U) = Y.^9W{g), (5.34) 

geG 

for all f G H(G,K,i(}). Moreover, the <p u 's satisfy the following orthogonality rela- 
tions: 

G \m 

(^ i(f) P} = 5j-L^. (5.35) 

Proof. (1) It follows from Lemma 15.61 and the usual orthogonality relations for matrix 
coefficients in 



(2) The usual convolution properties of the matrix coefficients (J2.9P yields 

IGI 



* 



hi — i "o-, P dj,h(Pi,e 



and this, combined with the Fourier inversion formula, implies that the Fourier transform 
is an isomorphism. 

(3) For all / G H(G, K, ip) and a G J, we have 

i=l i=l geG 

4=1 9 sg 

where the last equality follows from the fact that (/, uf^ = if i > m CT . The proof of 
( I5.35P is obvious. D 

Remark 5.8. If G L(G) the convolution operator T^ : L(G) —¥ L(G) associated with 
4> is defined by setting T^f = f * ip for all / G L{G). Since T^*^ = T^T^, the map 
i— > T^ is an antiisomorphism between L{G) and Houlg(L(G), L(G)), see Exercise 4.2.2. 
in [4]. It folllows that the map Ufj H- C/f- in Theorem 15.51 yields the antiisomorphism 
Ufj H> <%, between Hom G (ind|V, Indf F) and H(G, AT, ^) (see also P QUIET]). Actually, 
these algebras are isomorphic, because they are both isomorphic to © ffG jM mCT)m<T (C). 
Moreover, all other results in Theorem 14.31 may be translated in the present setting. For 
instance, if we define T ai : W a —¥ L(G) by setting 



(Ta,iw)(g) = x lj£-{w,<r(g)wfl 
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for all w G W, g G G, then it is easy to check that T v T a<i = T ai and T„[Ind x y] = 
©o-e j ©I5i T a ,iW a is an isometric orthogonal decomposition. Moreover, [/"^ intertwines 
T at jW a with T^Wa- and C/f^ is the orthogonal projection onto T a<i W a . 

We now prove some formulas that relate x°\ V 9 ' 7 an d CT (see also ( I5.34p ). We recall that 

r 1 *f — 

8„ is the Dirac function centered at q, that is 5 o (q ) = < „ ,, 
9 9X ' otherwise. 



Theorem 5.9. We have: 

\G\m a 



x a {g) = T^Y,^^ h ~ 1 9 h ) ( 5 - 36 ) 



h€G 

and 



<P°(g) = <p"(iP*6 g *iP) (5.37) 

for all a G J and g G G. 

Proof. The proof of (I5.36J) is easy: it follows from ( 12.101) . taking into account that <f) a is 
the sum of the conjugate of m a diagonal matrix coefficients. 

We now turn to the proof of (15.371) . Starting from (I5.34J) we get: 



¥> 



r (ip *5 g *tp) = ^2i^*S g * ^{gij^igi 



gi eG 



gieG: k 2 &K 
g 1 k- l g- 1 dK 

setting fci = gik^g- 1 ) = ^ ^(k 1 )i)(k 2 )(j)' 7 (k 1 gk2) 



(by Lemma [5. 6 p = 4> a {g). 

D 

Remark 5.10. In [9] (see also [10] ) it is proved a formula that expresses \ a m terms of 
ip a . In our notation it reads: 



IGrI 

x a {g) = TcTqJl^^ * lc ^ * ^ 



^2 f ff (^ * S h -i * ip) ■ ip a (ip *5 h *ip) 



heG 



(5.38) 



where C(g) denotes the conjugacy class of g G G and l-c(g) its characteristic function. In 
the research-expository paper [27] it is showed, among other things, how to obtain these 
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results using the techniques in jH] and [TO]. We now want to deduce ( I5.38P from the results 
proved in the present paper. First note that by ( I5.37P 



y^ (p a (if) *5 h * 4>)p a (?p * 6 h -i * 4>) = y^ ^{h^ih- 1 ) 

heG heG 

= £l*W (5.39) 

heG 

(by O) = ^. 
Moreover, starting from the equality lc(g) = \q\ 'I2heG^h~ 1 g h we get 

<p a {$ * i C(s) * v) = W £ v'w * ^-v * ^ 



\G 



heG 



(by (E3^)) = ^ X) ^"VO ( 5 - 4 °) 

' ' heG 

(by 633) = ^«. 

Then (1QH1) follows from (10511 and (1001) . 
The spherical functions of a finite Gelfand pair satisfy the following functional identity 

A z — ' 
1 ' keK 

for all g,h <E G (see Theorem 4.5.3 in [4J and [151 [13 El ISO])- We give an analogous 
identity for the matrix coefficients 0f-. 

Proposition 5.11. For a E J, i,j — 1,2, ... , m a and g,h G G, we have 

£ <PUgkh)W) = £ <f>W<i>u h )- 

keK 1=1 

Proof. 

J2 <t>U9kh)J(k) = £«, a(gkh)w])W) 

keK keK 

da 

1=1 keK 

m a 

(by(E31) =E^O/)^(/i). 



f=l 



n 
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Remark 5.12. If the i^-representation (8, V) is one dimensional, it can be identified with 
its character x '■ K — > {z G C : \z\ = 1} which satisfies the identity x(k±k 2 ) = xQ z i)xQ z 2) , 
for all fci, k 2 G K. It follows that 



H(G,K,iP) = {fe L{G) : f(hgk 2 ) = x(ki)x(k 2 ) f (g) , Vk u fo eK, ge G}. 

See [27] for the easy details. If G — \J s€S KsK is the decomposition of G into double 
K-cosets, then a function / G H(G, K, ip) is determined by its values on S. In particular, 
the orthogonality relations for §\- and <p a take the form: 

J2 \KsK\<Pl 3 {sW[M = I^MfAr 

s€cS 

and 



J2\KsK\r(s)r(s) = ^j^S aiP . 



ses a 

^From the last formula, it is just an easy exercise to deduce the orthogonality relations 
in 2, Theorem 4.24 in |27| . originally proved by Curtis and Fossum (see Theorem 2.4 in 
[9] or (ii), Theorem 11.32 in [ID]). 



6 Gelfand-Tsetlin bases 

We now extend to our setting the classical theory of Gelfand-Tsetlin bases (cf. [HI |22||25]). 
that yields a natural choice for the orthonormal basis in Corollary 13.41 We continue to 
use the notation of the previous sections (in particular Sections |3] and H|). First we prove 
a preliminary result that examines the correspondence L \— > (L*) v in relation to the 
induction in stages. Let if be a subgroup of G containing K (i.e. K < H < G) and 
denote by (p,U) an irreducible if-representation. If L\ G Hom^(V, Resell) and L 2 G 
Hornet/, Resgiy) then L 2 L X G Hom x (V, Res%W). Since (L*) v G Rom H {U,Ind% V), we 
can consider (L\yU as a subspace of Ind^V^. Therefore, Ind^[(L^) v f/] is a subspace of 

Ind£[Indf V] ^ Ind|V. (6.41) 

We recall the construction of this isomorphism, which is the transitive property of the 
induction (cf. [3 |8]). The Left Hand Side may be seen as the set of all F : G x H — > V 
such that F(gh, h^k) = 6{k~ 1 )F{g, hho), for all g G G, h,ho G H and k G K. Being the 
Right Hand Side as in (12. lip , we have that the isomorphism in (j6.4ip is given by the map 

F H- / (6.42) 

where f(g) = F(g, Iq) for all g G G (note that F is uniquely determined by /, because 
F(g, h) = f(gh) for all g G G and h G H). 
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Theorem 6.1. Under the isomorphism ( I6.42p . we have 

{{L^YY W <\nd G H {{L\YU]. 

Proof. The space Ind H [(L^) v f/] is made up of all functions F E Ind^flnd^V] such that, 
for every fixed g E G, the function h h> F(g, h) belongs to (L*) v £7, i.e. there exists u g E U 
such that 

F(g,h) = [(L* i y Ug ](h). (6.43) 

For w G W, g G G we have: 



and therefore 



{[{L^TYw} (g) = -j^LXLla^w 



{[{L^TYw} (gh) =-^==LlL* 2 a(h- 1 )a(g- 1 [ 



■w 



(L 2 G Rom H (U,Res%W)) = -L-^ pfo-^gGT 1 : 



w 



= ^^{(LmL^{g- l )w]}(h) 

= mymyw}( g )}(h). 

This means that, with respect to (16 .42 p . the function / = (L 2 Li)* w G Ind^V^ corresponds 
to an F(g, h) of the form (KT351) . with u g = [(L* 2 ) v w](g). Therefore, / G Ind£[(L*) v [/]. D 

Suppose now that there exists a chain of subgroups of G of the form 

K = H l <H 2 <---< H m .! <H m = G. (6.44) 

Define recursevely Je C Hi, 1 < £ < m, by setting J\ = {9} and Je + i equal to the set of 
all rj G Hi + i such that 77 is contained in Ind^ +1 p, for some p G Ji, £ = 1, 2, . . . , m — 1. We 
say that the chain (16.44J) satisfies the Gelfand-Tsetlin condition if for all 1 < £ < m — 1, 

EX 

p E Je and 77 G J^+i the multiplicity of 77 G Indjy +1 p (equivalently, the multiplicity of 

p in Res^ +1 ?7) is at most 1; we write 77 — > p when the multiplicity is equal to 1. If the 
Gelfand-Tsetlin condition is satisfied, the associated Bratteli diagram is the finite oriented 
graph whose vertex set is UY=i Ji an d the edge set is formed by the pairs (77, p) such that 
77 — V p. A path in the Bratteli diagram is a sequence C : p m — > p m _i —>■••—)■ p 2 — >■ Pi) 
where pi = 9 and p m G J. For every a G J, we denote by "P(cr) the set of all paths 
C : p m —> Pm-i —>•••—> P2 — >• Pi such that p m = <7. Fix now a E J and denote by W its 
representing space. We define recursively a chain of subspaces 

W m > W m . x > ■ ■ ■ > W 2 > W x 
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as follows. We set W m = W and for £ = m — 1, m — 2, . . . , 1, we denote by Wi the unique 



TT 

subspace of Res^ +1 W^ + i isomorphic to the representation space of p£. This way, W 1 ~ V 

as a ^-representation; we set Vc = W\. If G : p m — > p m -i —>■•••—>■ p 2 — )■ pi is a different 
path in V(o~), then there exists 2 < £ < m such that p; ~ pi for i = m, m — 1,...,£ 
and p^_i t^ pjj_i- Therefore, if W m > W m _\ > ■ ■ • > W 2 > W± is the chain of subspaces 
associated with C then Wi = Wi, i = m, m — 1, . . . , £, but Wt_\ and W^\ are orthogonal, 
because they afford inequivalent representations. This implies that also Vc and Vg are 
orthogonal. Finally, by induction on m, it is easy to prove that 

V c (6.45) 

CeV(a) 

is an orthogonal decomposition of the ^-isotypic component of Res^W. Let L a ^ c G 
Hom^(V, Res^-iy) be an isometry with L a ^ c V = Vc- The operator L fft c '■ V ^- W is 
defined up to a complex constant of modulus 1 (the phase factor) and, by Lemma 12.11 the 
set 

{L^ c ■■ C e V{a)} (6.46) 

is an orthonormal basis for Homx(V, YLes K W). 

Similarly, with each C 6 V(a), C : p m — >• p m -i —> ••• , P2 -^ Pi, we can associate 
the following sequence of spaces: Z\ = V, and recursively, Z i+X is the unique subspace 
of liad H e+1 Zi, that affords pt+\\ finally, we set Wc = Z m . Clearly, Wc is a subspace of 
Ind^y and 

W c (6.47) 

CGV{a) 

is an orthogonal decomposition of the a-isotypic component of Ind x ^. Indeed, we have 

Ind£ V = Ind^ m Ind^" 1 • • ■ lnd" 2 V 
and at each stage the induction is multiplicity free. 
We now show that the decomposition (I6.45P and (I6.47P are closely related as in Corollary 

E31 

Theorem 6.2. The orthonormal basis 

^{L^cY-CeVia) 

of Home (W, Ind^-l^) gives rise precisely to the isometric orthogonal decomposition (16.471) . 
that is 

w c = M(K >c yw 

V «e 
for every C G V(o~). 

Proof. It follows from Corollary 13.51 and a repeated application of Theorem 16. 11 by induc- 
tion on m. □ 

28 



References 

[1] D. Bump, Lie groups. Graduate Texts in Mathematics, 225. Springer- Verlag, New 
York, 2004. 

[2] T. Ceccherini-Silberstein, F. Scarabotti and F. Tolli, Trees, wreath products and 
finite Gelfand pairs, Adv. Math., 206 (2006), no. 2, 503-537. 

[3] T. Ceccherini-Silberstein, F. Scarabotti and F. Tolli, Finite Gelfand pairs and their 
applications to probability and statistics, J. Math. Sci. (N. Y.) 141 (2007), no. 2, 
1182-1229. 

[4] T. Ceccherini-Silberstein, F. Scarabotti and F. Tolli, Harmonic analysis on finite 
groups: representation theory, Gelfand pairs and Markov chains. Cambridge Studies 
in Advanced Mathematics 108, Cambridge University Press 2008. 

[5] T. Ceccherini-Silberstein, A. Machi, F. Scarabotti, F. Tolli, Induced representations 
and Mackey theory, Functional analysis, J. Math. Sci. (N. Y.) 156 (2009), no. 1, 
11-28. 

[6] T. Ceccherini-Silberstein, F. Scarabotti and F. Tolli, Clifford theory and applications, 
Functional analysis, J. Math. Sci. (N. Y.) 156 (2009), no. 1, 29-43. 

[7] T. Ceccherini-Silberstein, F. Scarabotti and F. Tolli, Representation theory of wreath 
products of finite groups, Functional analysis, J. Math. Sci. (N. Y.) 156 (2009), no. 
1, 44-55. 

[8] T. Ceccherini-Silberstein, F. Scarabotti and F. Tolli, Representation theory of the 
symmetric groups: the Okounkov-Vershik approach, character formulas, and partition 
algebras. Cambridge Studies in Advanced Mathematics 121, Cambridge University 
Press 2010. 

[9] C. W. Curtis, T. V Fossum, On centralizer rings and characters of representations of 
finite groups, Math. Z. 107 (1968) 402-406. 

[10] Ch. W. Curtis and I. Reiner, Methods of Representation Theory. With Applications 
to Finite Groups and Orders. Vols. I, Pure Appl. Math., John Wiley & Sons, New 
York 1981. 

[11] D. D'Angeli and A. Donno, Crested products of Markov chains, Ann. Appl. Probab., 
19, no. 1, (2009), 414-453. 

[12] D. D'Angeli and A. Donno, Markov chains on orthogonal block structures, European 
J. Combm., 31, Issue 1 (2010), 34-46. 

[13] D. D'Angeli and A. Donno, Generalized crested products, European J. Combin., 32, 
Issue 2 (2011), 243-257. 

29 



[14] P. Diaconis, Groups Representations in Probability and Statistics. IMS Hayward, CA, 
1988. 

[15] J. Faraut, Analyse harmonique sur les paires de Gelfand et les espaces hyperboliques, 
in Analyse harmonique, J. L. Clerc, P. Eymard, J. Faraut, M. Raes, R. Takahasi, Eds 
(Ecole d'ete d'analyse harmonique Universite de Nancy I), C.I.M.P.A. V, 1983. 

[16] A. Figa-Talamanca, C. Nebbia, Harmonic Analysis and Representation Theory for 
Groups Acting on Homogeneous Trees. London Mathematical Society Lecture Notes 
Series, 162. Cambridge University Press, Cambridge, 1991. 

[17] I. G. Macdonald, Symmetric functions and Hall Polynomials, second edition. Oxford 
University Press, 1995. 

[18] H. Mizukawa, Zonal spherical functions on the complex reflection groups and 
(n+l,m+l)-hypergeometric functions, Adv. Math. 184 (2004) 1-17. 

[19] H. Mizukawa, Twisted Gelfand pairs of complex reflection groups and r-congruence 
properties of Schur functions, Ann. Comb. 15 (2011), no. 1,109-125. 

[20] M.A. Naimark and A.I. Stern, Theory of Group Representations . Springer- Verlag, 
New York, 1982. 

[21] G. Nebe, Orthogonal Frobenius reciprocity, J. Algebra 225 (2000), no. 1, 250-260. 

[22] A. Okounkov and A. M. Vershik, A new approach to the representation theory of 
symmetric groups. II (Russian), Zap.Nauchn. Sem. S.Petersburg. Otdel. Mat. Inst. 
Steklov. (POMI) 307 (2004), Teor. Predst. Din. Sist. Komb. i Algoritm. Metody. 10, 
57-98, 281; translation in J. Math. Sci. (N.Y.) 131 (2005), no. 2, 5471-5494. 

[23] F. Scarabotti, Time to reach stationarity in the Bernoulli-Laplace diffusion model 
with many urns, Adv. in Appl. Math. 18 (1997), no. 3, 351-371. 

[24] F. Scarabotti and F. Tolli, Harmonic analysis on a finite homogeneous space, Proc. 
Lond. Math. Soc.(3) 100 (2010), no. 2, 348-376. 

[25] F. Scarabotti and F. Tolli, Harmonic analysis on a finite homogeneous space II: the 
Gelfand Tsetlin decomposition, Forum Mathematicum 22 (2010), 897-911. 

[26] F. Scarabotti and F. Tolli, Fourier analysis of subgroup-conjugacy invariant functions 
on finite groups, to appear in Monoshafte fur Mathematik. 

[27] F. Scarabotti and F. Tolli, Hecke algebras and harmonic analysis on finite groups, to 
appear in Rendiconti di Matematica. 

[28] J. R. Stembridge, On Schur's Q-functions and the primitive idempotents of a com- 
mutative Hecke algebra, J. Algebr. Comb. 1 (1992) 71-95. 



30 



[29] S. Sternberg, Group theory and physics. Cambridge University Press, Cambridge, 
1994. 

[30] A. Terras, Fourier analysis on finite groups and applications. London Mathematical 
Society Student Texts, 43. Cambridge University Press, Cambridge, 1999. 



FABIO SCARABOTTI, Dipartimento SBAI, Universita degli Studi di Roma "La Sapienza", 
via A. Scarpa 8, 00161 Roma (Italy) 
e-mail: scarabotOsbai . uniromal . it 

FILIPPO TOLLI, Dipartimento di Matematica e Fisica, Universita Roma TRE, L. San 
Leonardo Murialdo 1, 00146 Roma, Italy e-mail: tolli@mat.uniroma3.it 



31 



